Question icon
Grade 12th passMagical Mathematics[Interesting Approach]

what will be the remainder when (1+2^2+3^3+...98^98) is divided by 4

Profile image of siddhi
11 Years agoGrade 12th pass
Answers icon

1 Answer

Profile image of Sunil Raikwar
11 Years ago
Dear Student,
Here we can see 2^2, 4^4, 6^6....................98^98 all such no. give remainder zero when divided by 4 & 1^1, 5^5, 9^9........all no in the form of 4n+1 give remaider 1 when divided by 4 & no. 3^3, 7^7,11^11.................in the form of 4n-1 give remainder -1 or 3 when divided by 4 { we can prove by using binomial theorem} so the required remainder is zero.